Properties of the Log-Barrier Function on Degenerate Nonlinear Programs

نویسندگان

  • Stephen J. Wright
  • Dominique Orban
چکیده

Abstract. We examine the sequence of local minimizers of the log-barrier function for a nonlinear program near a solution at which second-order sufficient conditions and the Mangasarian-Fromovitz constraint qualifications are satisfied, but the active constraint gradients are not necessarily linearly independent. When a strict complementarity condition is satisfied, we show uniqueness of the local minimizer of the barrier function in the vicinity of the nonlinear program solution, and obtain a semi-explicit characterization of this point. When strict complementarity does not hold, we obtain several other interesting characterizations, in particular, an estimate of the distance between the minimizers of the barrier function and the nonlinear program in terms of the barrier parameter, and a result about the direction of approach of the sequence of minimizers of the barrier function to the nonlinear programming solution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of the Log - Barrier Function on Degenerate

We examine the sequence of local minimizers of the log-barrier function for a non-linear program near a solution at which second-ordersuucient conditionsand the Mangasarian-Fromovitz constraint qualiications are satissed, but the active constraint gradients are not necessarily linearly independent. When a strict complementarity condition is satissed, we show uniqueness of the local minimizer of...

متن کامل

Degenerate kernel approximation method for solving Hammerstein system of Fredholm integral equations of the second kind

Degenerate kernel approximation method is generalized to solve Hammerstein system of Fredholm integral equations of the second kind. This method approximates the system of integral equations by constructing degenerate kernel approximations and then the problem is reduced to the solution of a system of algebraic equations. Convergence analysis is investigated and on some test problems, the propo...

متن کامل

Quantum current modelling on tri-layer graphene nanoribbons in limit degenerate and non-degenerate

Graphene is determined by a wonderful carrier transport property and high sensitivityat the surface of a single molecule, making them great as resources used in Nano electronic use.TGN is modeled in form of three honeycomb lattices with pairs of in-equivalent sites as {A1, B1},{A2, B2}, and {A3, B3} which are located in the top, center and bottom layers, respectively. Trilayer...

متن کامل

On the convergence of the Newton/log-barrier method

In the Newton/log-barriermethod,Newton steps are taken for the log-barrier function for a xed value of the barrier parameter until a certain convergence criterion is satis ed. The barrier parameter is then decreased and the Newton process is repeated. A naive analysis indicates that Newton's method does not exhibit superlinear convergence to the minimizer of each instance of the log-barrier fun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2002